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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Appl. NO. : 09/981,620 Confirmation No. 6345 

Applicant Richard L. Coulson 

Filed October 16, 2001 

TC/A.U. : 2188 
Examiner Kevin Verbrugge 

Docket No. : 042390.P11456 
Customer No. : 008791 



Commissioner For Patents 
P.O. Box 1450 
Alexandria, VA 2231 3-1450 

Declaration of Richard L. Coulson 
Pursuant to 37 C.F.R. S1.131 

Sir: 

I, Richard L. Coulson, hereby declare that: 

1 . I am a citizen of the United States of America, and currently reside at 
17454 N.W. Gilbert Lane, Portland, Oregon, 97229, USA. 

2. I am currently an employee of Intel Corporation in Hillsboro, Oregon. 

3. The subject invention was conceived at least as early December 27, 
2000. as evident by the attached document dated December 27, 2000. 

4. I was a joint author of the subject document. 

5. I have reviewed the enclosed copy. It is a true copy of the document I 
authored. 

6. Since conception, I diligently pursued the invention including working 
with other Intel engineers to render the invention into practice, as well as working 
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with attorneys of Marger, Johnson, at aK in preparing and filing the subject patent 
application. 

7. I further declare that all statements made herein of my own knowledge 
are true and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment or 
both, under Section 1001 of Title 18 of the United States Code, and that such willful 
false statements may jeopardize the validity of the above-identified patent 
application or any patent issued thereon. 



Executed on: 10 1& 




At: l-MU^ovp CA&ggxO 




Richard L Coulson 
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BATTEL CONFCDENTIAL. 

y INTEL INVENTION DISCLOSURE 

ATTORNEY-CLIENT PRIVILEGED COMMUNICATION JAN 1 8 ZOO J 

DATE: 12/2202 ^^^±6/ 3ftL-/ S^SL. 



It is important to provide accurate and detailed information on this form. The information will be used to evaluate 
vour Mention for possible filing as a patent application. When completed and signed, please return th.s form to 
the Legal Department at JF3-147. If you have any questions, please call 264-0444, 

\4. inventor: _Couteon Richard __ Middle Initial 

Phone _5Q3-264-8418. M/S:__JF2-53 Fax #_503 264 6055 



Citizenship: _USA_ WWID_1 0034900 Contractor: YES. NO -^- 

Inventor E-Mail Address: ^riok.coulsonOlntelcom - — 

Home Address: _17454 NW Gilbert Ln_ 



City Portland State _OR Zip_S7229 Country USA 

•Corporate l*vel Group (ag. 1ABG, NCG, CEG)_NBG Division _IAL Subdivision JSL_ 

Supervlsor^SanjayPandiljf WWID Phone M/&_JF2-53, 

Title of Invention Storage Caching Algorithms for Power RgdyctlOTI ^ , = 



ftECEfVjrp 

JAN Z Z 200f 

INTEL LEGAL TEAM 
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PLEASE READ AND FOLLOW THE DIRECTIONS ON 
HOW TO WRITE A DESCRIPTION OF YOUR INVENTION 

Please attach a description at the invention to this form, DATED AND SIGNED BY AT LEAST 
ONE PERSON WHO IS NOT A NAMED INVENTOR, and include the following information: 

1. Describe in detail what the components of the Invention are and how the 
Invention war K3- 

2. Describe advantage's) of your invention over what Is done now. 

3. YOU MUST Include at least one figure Illustrating the invention. If the 
Invention relates to software, Include a flowchart or pseudo-code 
representation of the algorithm. 

4. Value of your invention to Wl (how will It be used?). 

5. Explain how your invention is novel. If the technology Itself Is not new, 
explain what makes It different. 

6. Identify the closest or most pertinent prior art that you are aware of. 

7. Who is likely to want to use this Invention or infringe the patent if one 
Is obtained and how would infringement be detected? 

'HAVE YOUR SUPERVISOR READ, DATE AND SIGN COMPLETED FORM 



DATE: | [if p/ SUPERVISOR: -gA.^ 



BY THIS SIGNING. I (SUPERVISOR) ACKNOWLEDGE THAT I HAVE READ AND UNDERSTAND THIS 
DISCLOSURE. AND RECOMMEND THAT THE HONORARIUM BE PAID 
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Background 

" Intel through CBD, is making/has made a series of investments in technologies and companies with 
technologies that have potential to be "disruptive" technologies with respect to mass storage (Boxcar, Black 
Butte for instance). The Boxcar investment also includes significant seed money. These technologies are 
aimed at the performance of mass storage and the ability of mass storage to "scale" to smaller sizes for things 
like basic PCs and appliances. The goal is to make the performance of mass storage in PC and Intel based 
aoDliances much better, as well as developing (or at least preserving the option of developing) a significant 
new business line. In addition to performance, some of the technologies have significant cost/bit advantages 
over existing technologies. 

The leading candidate technology is ferroelectric polymer memory (PFRAM). Through an Intel Capital seed, 
we have a test chip in fabrication now. One of the likely uses of ferroelectric polymer memory is as a mass 
storage cache. However, mass storage caches have traditionally been tuned to maximize performance. 
The fact that PFRAM caches are non volatile and very large allows a new usage model in which the cache is 
tuned to deliver platform power savings as well as performance increases. The basic algonthms for power 
savings are the subject of this invention. 

The disk drive is a significant power drain in mobile applications. Keeping the disk spinning consumes at least 
a watt of power, even with 2.5" drives. When seeking/reading/writing, the power consumption goes even 
higher To mitigate this, drives are often spun down aggressively. However, this introduces significant 
latencies (seconds) while the disk resumes spinning. So. a significant portion of power consumption in a 
mobile platform is due to the disk drive, and attempts to reduce it by aggressive spin down techniques 
introduce significant and user visible latencies. 

A mass storage cache can reduce power consumption my greatly reducing the number of Instances in which 
the disk drive need be spun up. All that Is required is some modifications to the conventional caching 
algorithms tuned strictly for performance. The principle modifications are firstly that writes are not written back 
until there is a reason to spin up the disk. This is possible because of the non-volatile nature of a mass 
storaqi cache utilizing PFRAM or similar technology. Because the cache is large, most reads can be satisfied 
through the cache as well. A second modification of conventional algorithms is that no prefetching is initiated if 
the disk drive is not spun up. Finally, conventional algorithms usually seek to detect and avoid caching 
sequential streams (see US4536836 and US4468730.for techniques to detect sequential streams, although in 
the environment at the time, sequential streams were cached) because sequential streams such as 
multimedia can "pollute" the cache, taking much cache space, but generating little performance value. In 
contrast, power saving caching algorithms attempt to aggressively prefetch sequential streams in much larger 
chunks that would be appropriate if performance was the only goal, so that large chunks of data are read in 
each time the disk drive is spun up. The large chunks, once read, are delated from the cache, in order to free 
room for the next prefetch of a large chunfc In summary, the only reason to spin up the disk is a read miss. 
Once a read miss occurs and the disk must be spun up. then In addition to satisfying the read request, the 
deslreable write-back operations and prefetch operations are performed before spinning down the disk. A 
flowchart is shown below. 
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Overwrite Cache line 
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dirty bit 
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Execute Read Request 




The Advantages of The I nvention: 

The advantage of this invention Is that significant amounts .of power can be saved in mobile/handheld products 
by employing these caching algorithms. This is in addition to the significant performance gains provided by the 
cache A small percentage of the performance gain traded off in order to also achieve power savings. 
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